MAXIMAL SETS WITH NO SOLUTION TO x + y = 3z 



ALAIN PLAGNE AND ANNE DE ROTON 

Abstract. In this paper, we are interested in a generalization of the notion of sum-free 
sets. We address a conjecture first made in the 90s by Chung and Goldwasser. Recently, 
after some computer checks, this conjecture was formulated again by Matolcsi and Ruzsa, 
who made a first significant step towards it. Here, we prove the full conjecture by giving 
an optimal upper bound for the Lcbcsgue measure of a 3-sum-free subset A of [0, 1], that 
is, a set containing no solution to the equation x + y — 3z where x, y and z are restricted 
to belong to A. We then address the inverse problem and characterize precisely, among 
all sets with that property, those attaining the maximal possible measure. 



1. Introduction 

The problem of sum-free sets or more generally of k-sum-free sets (k is a positive 
integer) has a long history (see for instance [Sj). A subset of a given (additively written) 
semi-group, say, is said to be fc-sum-free if it contains no triple (x, y, z) satisfying the 
equation x + y = kz. In the case of integers, which was certainly the first historical 
case of study, Ruzsa [TOj [11] studied more general linear equations and introduced a 
new terminology by distinguishing between what he called invariant and noninvariant 
equations. Invariant equations, which correspond here to the fact that the sum of the 
coefficients of the unknowns in the forbidden relation is equal to zero, lead to the existence 
of trivial solutions - as appears for instance in the case of 2-sum-free sets (since x + x 
is equal to 2x, whatever x is) - which have not to be considered and lead to special 
developments: 2-sum-free sets, which are also and in fact mainly known as sets without 
arithmetic progressions of length 3, are of great importance and their study is central in 
additive combinatorics. We simply mention [12] for the latest development on the subject 
which goes back at least to Roth [8]. In the present paper, we shall only deal with the 
non invariant cases, that is, k is supposed different from 2. In this case, the problems 
which appear are of a different kind. 

The very basic question to maximize the cardinality of a set of integers included in 
{1,2, ... ,n} having no solution to the equation x + y = z (sum-free sets) belongs to the 
folklore and is easily solved (see for instance [I] or [5]). One cannot select more than 
[n/2] integers with the required property, and this is optimal. Interestingly, for a general 
n, there are two kinds of extremal sum-free sets (see Theorem 1.1 of [I] for a precise 
statement): the combinatorial one, namely the upper-half, { \(n + 1)/2] , . . . , n} for which 
the impossibility to solve the equation follows from a size condition; and the arithmetic 
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one, in the present case the set of odd integers, for which a modular condition prevents 
from the existence of a solution. Not only in the case of sum-free sets of integers is this 
dichotomy emerging. In all these types of questions, when asked in a discrete setting, this 
typology is subject to appear. 

For k = 3 (and n ^ 4), Chung and Goldwasser [I] proved Erdos' conjecture that |~n/2] 
is the maximal size of a 3-sum-free set of positive integers less than n. They also prove, 
at least when n > 23 (see Theorem 1.3 in [1]), that the set of odd integers is the only 
example attaining this cardinality. 

For k > 4, Chung and Goldwasser [3] discovered fc-sum-free subsets of {1,2, ... ,n} 
with a size asymptotic to 



as n tends to infinity. This was obtained thanks to an explicit construction of three inter- 
vals of integers. They additionally conjectured that this was the actual exact asymptotic 
maximal value. This conjecture was finally settled by Baltz, Hegarty, Knape, Larsson and 
Schoen in [1] . These authors additionally proved an inverse theorem giving the structure 
of a fc-sum-free sets of this size : such sets have to be close from the set composed of the 
three above-mentioned intervals. 

In fact, Chung and Golwasser managed to predict the maximal size of a fc-sum-free set 
of integers less than n by studying the continuous analog of the problem in [3]; in other 
words by introducing the study of fc-sum-free subsets of reals number selected from [0, 1]. 
Indeed, a /c-sum-free subset of [0, 1] leads, after a suitable dilation, to a /c-sum-free set 
of integers (but it is important to notice, this set will be mandatorily - in the typology 
mentioned above - of a combinatorial nature). 

We thus arrive to the question of determining the maximal Lebesgue measure - denoted 
thereafter \i - of a subset of [0, 1] having no solution to the equation x + y = kz. The 
case k — 1 is easy and, as mentioned above, the cases k > 4 were solved in [3]. However, 
the case k = 3 was left open and remained the only one for which the optimal asymptotic 
density was unknown. Nonetheless, it was precisely investigated and the set (composed 
again of three intervals) 



which does not contain a solution to the equation x+y = 3z, was identified in [3] as playing 
an important role in the question. Notice that its measure is equal to 77/177 = 0.4350 . . . 
In the sequel, we shall call Ai,...,Ar the seven sets defined as the union of Aq and 
three points, one end-point of each interval appearing in the definition of A$, except 
{8/177, 14/59,2/3}. These seven sets are 3-sum-free. The quite precise following conjec- 
ture was then formulated in [3] (and proposed again later in [7] after several computer- 
aided checks): 




(1) 
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Chung-Goldwasser-Matolcsi-Ruzsa Conjecture . Let A be a measurable 3-sum-free 
subset of [0, 1] . Then 

77 

u(A) < — . 
' ~ 177 

Moreover, if fi(A) = 77/177 and if A is maximal with respect to inclusion among the 
3-sum-free subsets of [0, 1], then A £ {Ai, . . . , A7}. 

Recently, Matolcsi and Ruzsa [7] made the first breakthrough towards the first part of 
this conjecture by showing the following theorem. 

Matolcsi-Ruzsa Theorem . Let A be a mesurable 3-sum-free subset of [0, 1]. Then its 
measure satisfies 

28 

u(A) < — = 0.49122. . . 

This result, the first one to prove a strictly less than 0.5 upper bound for 3-sum-free 
subsets of [0, 1], is very noticeable because it shows in particular that in the case of 3- 
sum-free sets, contrary to what happens in the other cases, the maximal size of such a 
subset in [0, 1] is not the analog of that of a fc-sum-free subset of integers (let us recall 
that such a set has a density 1/2). This illustrates indeed the fact that the only known 
3-sum-free set of integers of maximal size is the set of odd numbers, a set of an arithmetic 
nature which does not possess a continuous analog, contrarily to sets of combinatorial 
nature. This is an important observation : in the case of the analogy of cyclic groups of 
prime order and the torus, a recent theorem of Candela and Sisask (see Theorem 1.3 in 
[2]) shows that the discrete model always converges towards the continuous one. 

In this paper, we first establish the optimal (in view of example (pQ)) upper bound for 
the measure of 3-sum-free sets of [0, 1]. 

Theorem 1. Let A be a measurable 3-sum-free subset of [0, 1]. Then 

77 

u(A) < — . 
m ; - 177 

Then we solve the inverse associated problem. 

Theorem 2. Let A be a measurable 3-sum-free subset of [0, 1] satisfying fi(A) = 77/177, 
then there is an i £ {1, . . . , 7} such that A C Ai. 

The full Chung-Goldwasser-Matolcsi-Ruzsa conjecture is thus proved. 

2. Notations and prerequisites 

In what follows, we denote respectively by fi(X) and diam(X) = supX — inf X, the 
Lebesgue measure and the diameter of a set X of real numbers. We shall denote by A + B 
the Minkowski sumset of two subsets A and B of R, and by a ■ A the cc-dilate of A, that 
is {ax for x £ A}. Notice in particular that 2 • A is included in, but in general different 
from, A + A. 
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While the behaviour of fi with respect to dilation is clear since one has 

(2) fi(a ■ A) = afi(A), 

it is more complicated for the case of Minkowski addition. The basic estimate for the 
measure of the sum of two measurable bounded subsets A and B of R is a standard 
Brunn-Minkowski type [6] lower bound, namely 

(3) n*{A + B)>n{A)+n{B), 

where //* denotes the inner measure (the use of this tool is made necessary by the fact 
that A + B is not necessarily measurable as shown by Sierpihski [12] ) . 
Beyond this, the best known result is due to Ruzsa. 

Lemma 1. (Ruzsa $\) Let A and B be two bounded measurable subsets of M. such that 
V(A) < n{B), then 

(4) n*{A + B)> min(2/x(A) + fi(B), fx(A) + diam(5)). 
In particular, one has 

(5) n*(A + A) > vaia(3fj,(A),fjt(A) + diam(A)). 

We underline the fact that up to this lemma, the result presented in this paper is 
self-contained. 

We now state two more specific lemmas, due to Matolcsi and Ruzsa [7J, that we shall 
need in the present study. These intermediary results are not presented as lemmas in [7J , 
therefore, to ease the reading of the present paper, we include their respective (condensed) 
proofs here. Before entering this, we note that the assumption that there is no solution 
to x + y = 3z with x,y, z e A can be rewritten set-theoretically in the form 

(6) (A + A) n (3 • A) = or, equivalently, Q.(A + A)J DA = 0. 

Lemma 2. (Matolcsi- Ruzsa [7JJ Let A be a measurable bounded 3-sum-free subset ofM. + . 
One has 

... 2 sup A — inf A 

Proof. Since, by definition, 1/3 • (A + A) and A are intersection-free and both included in 
the interval [2 inf A/3, sup A], we obtain 

sup A -| inf A > p. fL(A + A))+v(A) 

> min (n(A), ^(n(A) + sup A - inf A)^ + fi{A), 

in view of fl2]) and (jSJ). If 2yu(A) > diam(A), then we obtain 

2 4 1 

sup A - - inf A > ^(A) + - (sup A - inf A) 
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which gives the result. In the other case, we have 

, ., 1, , . . 1. . . . . 2 sup A — inf A 
H(A) < -diam(A) = -(sup A - inf A) < ^— , 

since 4ci + . 

Here is the second lemma useful to our purpose. 



□ 



Lemma 3. (Matolcsi-Ruzsa [TJj Let A be a measurable 3-sum-free subset of [0,1] such 
that sup A = 1, then 

~2 



3' 



Proof. We define 



a = inf A, At = A D 



and e — M^i) 

3 



and refine the argument used in the proof of Lemma [2] using that the three sets l/3-(A+A), 
A and [2/3, 1] \ A 1 are disjoint in [2a/3, 1]. This gives 

-A A i)> 



, .. 1 — e a 1 — e 

u(A) < < 

PV ' ~ 2 4 ~ 2 3 2' 



that is, the result. 



□ 



3. TWO CENTRAL LEMMAS 

The proof of the main theorem (Theorem [1]) relies essentially on the following technical 
lemma. 



Lemma 4. Let A be a measurable 3-sum-free subset of [0, 1] such that sup A = 1. Let 

a = inf A and A± = A D 

and define 

e 1 =infAi-^ and e 2 = Q - eJ - 
If Ei + 2e 2 < 1/3, £/ien one /ias 





"2 a 






H 




.9 + 3' 1 . 





3 - §£i «/ei < 



2, 



3 24 V^ 1 3 I 3 

Proof. We define the following three sets v4 2 / 3 , v4 4 /g and Ai/ 3 : 



a. 



.4 



2/3 



An 



9 + 3 £l '3 



.4 



4/9 



An 



114 1 

3 + 2 £l '9 + 6 £l 
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A1/3 = Af] 



2 1. . 1 1 
9 + 3 (a + £l) '3 + 3 a 



By §5§, one gets 



^ ( - • (A x + A^ 



(7) 



> min ( fi(Ax), -(^(A x ) + diam(A 1 )) 

1 (1 

mm ( - - £i - e 2 , - I - - 2ex - e 2 



9~3 £l ~ 3 £2 



using the assumption that E\ + 2e 2 < 1/3. 

Since, by ([6]), the two sets 1/3 • (Ax + Ax) and A 2 / 3 are disjoint subsets of the interval 
[4/9 + 2£i/3, 2/3], one obtains, using 



(8) /x(A 2/3 ) < H 

We now prove that 
(9) 



4 2 2 

- + -Ex, ~ 

9 3 '3 



■ (Ax + Ax) I < 



£2 



KA4/9) < 7^2- 



If A4/9 has measure zero, there is nothing to prove. Thus we denote by Ci the infimum 
of A 4 / 9 and by c 2 its supremum, and assume they are distinct. We choose a decreasing 
sequence (cx(n)) n >o in A 4 / 9 tending to ci when n tends to infinity and < c 2 (if ci is in 
A4/9, Ci(ra) = cx will do). One has in view of 1/3 + Ex/2 < c x < cx(n) < c 2 < 4/9 + £1/6, 



therefore 
.4 



4/9 



4 £1 1 + ci 1 + cx(n) 
ci(n) + - + Ex ) < cx(n) < c 2 < - + -j < — ^ < ^ 



An [ci,c 2 ] 

(An[ci,ci(n)])U(An[ci(n),02]) 



C (An [cx,cx(n)]) u ( An 



o (c 1 (n) + - + ei ,-( Cl (n) + l 



C (An[ci,ci(n)])U An-- ci(n) + 



£1, 1 



Since Ci(ra) e A, , assumption ([6]) implies necessarily that in fact 



(10) 



A 4/9 C (A n [ Cl , c x (n)\) U - ■ ( cx(n) + 



£1, 1 



\A, 
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which in turn gives 



M^4/g) < /i([ci,ci(n)]) + -fi 



\4 



(ci(n) - ci) + - ( - - e x - KAt] 



(cx(n) 



3 V3 



ci) + -£T 2 . 



Letting n tend to infinity in this inequality finishes the proof of (EJ) 
In the same fashion, if a G A, one obtains 



A 1/3 = A n - 

from which it follows 
fill 



£l, 1 



An 



+ £i,l 



\4 



^(^l/ 3 ) < 7^2 



and this remains true even if a (jL A by considering a sequence (a(n)) n >o of elements of A 
tending to a when n goes to infinity arguing similarly as in the proof of (Q. 
We now study separately the two inequalities in the statement of the Lemma. 

First inequality. 



Suppose first that Ei < 2a/3, which implies 



sup 



2 1. . 1 1 ' 
— I — (a + Ei), — I — a 
9 3 V ; '3 3 



> inf 



-El, - + -Ei 

2 '9 6 



or, in other words, that Ai/g and A1/3 overlap. One then deduces from (jSJ) 
that 



USD and (fTT 



n(^An H + |,lJ < fx(Ai) + /i(A 2/3 ) + X -ei + /i(A 4/9 ) + /x(Ai /3 ) + ^ei 



< 



5 1 5 

£2 + — - — 
3 



And the inequality of Lemma H] follows in this first case. 

Second inequality. 

Until the end of this proof, we assume that Ei > 2a/ 3. 

We shall need the sets Bus and CV/3 defined in the following way 



£1/3 = A n 



1111 

— I — a, — I — Ei 
3 3 3 2 



/3 



An 



222 

— I — a, - 
9 9 9 



The assumption on the relative sizes of £1 and a shows that 



1 

3 



+ £1 + Bi /3 C 



a 
9 



£1 1 £1 
3 ' 3 2 



C 



a 1 

3' 3 



-El 

3 



£1 
2 



If 2/3 + e 1 e A, 
thus gets 
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shows that the set on the left is intersection- free with By 3 and one 



(12) M (5 1/3 ) < ii 

consequently 

(13) 



1 a 1 

3 + 3' 3 



£i 
2 



-XBi/s) 



£i 
2 



a 
3 



M^i/s) 



Once again, the same type of arguments as the ones used to prove ([9]) shows that this 
remains true even if 2/3 + E\ A. 
Now the inclusion 



3 ' (5l/3 



B 1/3 ) C 



2 2a 2 e x 
9 + 1T'9 + If 

and ([6]) show that the set on the left-hand side of this inclusion and C\/ 3 are disjoint and 
both included in the set on the right-hand side, that is, we obtain 



(14) /x» 
By (J3D, this yields 



1 



(B 1/3 + B 1/3 ) + /i(C 1/3 ) < 



£1 
3 

2a 



2a 
~9~' 



|a* (s 1/3 ) + /i(c 1/3 ) < I - - 



Then, using this and ( TT3]) . we derive 



(Jt(B 1/3 ) + /X(C; 



1/3J 



\fi (B 1/3 ) + n(C 1/3 ) + -n (B 1/3 ) 



< 



E\ 2a 1 /Ei 

"3 ~ "9" + 4 vY 
11 11 

— £1 a. 

24 1 36 



We finally deduce from (JEJ), (Ej), ( fill and the preceding inequality, that 

til An 



2 a 
9 + 3' 1 



) < M^i) + ^2/3) + I 1 + ti{Ai/ 9 ) + KB 1/3 ) + /i(A 1/3 ) 



< 



11 



r — £1 — £2 + £2 + -£1 + -« + — £1 - — «■ 



+ 3 +MC1/3) 
11 



24 



36 



1 1 1 

£1 H a 

3 24 36 



1 1 

3 ~ 24 

Hence the announced inequality. 



£1 



□ 
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The second central lemma, needed for the proof of Theorem [2} deals with attaining the 
bound 1/3 in Lemma HI Here it is. 

Lemma 5. Let A be a measurable 3-sum-free subset of [0,1] such that sup A = 1. We 
define 



a = inf A, A x = A n 



2 

3' 1 



e 1 =in£Ai-- and e 2 =(--e 1 



We assume E\ + 2e 2 < 1/3 and a > 0. TTien, /i (A fl [2/9 + a/3, 1]) = 1/3 implies 

Si = e 2 = 0. 

Proof. In this proof we will use freely the notation introduced in the preceding lemma. 

We first apply Lemma 0] to A. The precise inequality obtained there implies that 
we cannot have S\ > 2a/3, since we would get fi(A fl [2/9 + a/3,1]) < 1/3. Thus 
/i(An [2/9 + a/3, 1]) = 1/3 implies S\ < 2a/3 and then e\ = in view of the precise 
formula in this case. 

We now turn to the core of this proof and show that 

(15) e 2 = 

and assume for a contradiction that e 2 ^ 0. 

Following carefully the proof of Lemma H] shows that /j(An[2/9 + d/3, 1]) = 1/3 im- 
plies 



(16) /i(A 1/3 ) = n(A 4/9 ) = n{A 2 / 3 ) = —, and fi 



1 1 a 

3' 3 + 3 



n A = o, 



this last equality being tantamount to saying that the intersection of A1/3 and A4/9 has 
measure zero. 

The function / : (x \-t /i([l/3, a;] fl ^4/9)) is a non- decreasing non-negative continuous 
function on [1/3,4/9] such that / is identically on [1/3, (l + a)/3] and /(4/9) = e 2 /3 > 0. 
We define c\ as the following infimum 

c 1 = inf{a:G[l/3,4/9],/(x)>0}. 

We have 

(17) ci > — . 

Furthermore, u([l/3, xjnAi/g) = for any x G [1/3, ci], whereas /i (A 4 / 9 fl [ci, ci +77]) > 
for any 77 > 0. 

We choose a real number 77 such that < 77 < min(a, e 2 )/3. Let v be any element of 
[ci, c\ + 77] D A4/9. We have, using (IT7j) . 

1 a / 1\ / 1\ 2 

-<?j<ci + 77<ci + -<ci+Ici--1 <ci + 2lci--l = 3ci - - 
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from which it follows that 

1 
3 



< C~! < C 2 < ^ < ^ + I} 



on recalling that c 2 = supA 4 / 9 . Going back to the proof that //(A4/9) = £2/3 in Lemma 
HI the preceding inequalities allow to obtain 

2 

3' 1 



A 4/9 c (An [ Cx , ci]) u (A n [ci, c 2 ]) c (A n [ci, ci]) u - • ( A n ( v + 



As previously, assumption (jUJ) yields 

A 4/9 c (An [ci,ci]) u 



\4 



But the sets A 4 / 9 and 1/3 • (v + ([2/3, 1] \ A±)) have the same measure £ 2 /3 while 
An [ci, ci] has measure zero. We therefore deduce that, for any v in [ci, c~\ + rf\ n A4/9, 



A 



4/9 



- • 



2 

3- 1 



up to a set of measure zero. Choosing u 7^ u' in [ci, ci + 77] n A 4 / 9 (such m and v! do exist 
since fi ([ci, ci + 77] n A) 7^ 0), and applying (ITS!) consecutively to t> = w and u = w', we 
get, up to sets of measure zero, 



u + 



2 

3' 1 



u 



I' 



\4 



This implies that 

e 2 = 3fif |l \AiJ =0, 
a contradiction. Assertion ( !T5|) is therefore proved. □ 

4. Proof of Theorem CD 

Let us begin with a simple consequence of Lemma HI 

Lemma 6. Let A be a measurable 3-sum-free subset of [0,1] such that sup A = 1 and 
/i(A) > 5/12. Then, 



n [An 



inf A 



9' 



< 



Proof. Define E\ and e 2 as in the statement of Lemma HI The assumptions and Lemma [3] 
show that 



2 

3' 1 



-(1 -e 1 -e 2 ), 



or, equivalently, S\ + e 2 < 1/6, which implies E\ + 2e 2 < 2(e\ + e 2 ) < 1/3 and makes it 
possible to apply Lemma HI which in turns concludes the proof. □ 
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We can now prove Theorem Q], the main result of this paper. 

Proof of TheoremUl We may, without loss of generality, assume that sup (A) = 1, since 
otherwise, we consider (1/ sup(A)) • A. Since 77/177 > 5/12, we may also assume that 
n(A) > 5/12, otherwise there is nothing to prove. Therefore, applying Lemma El we get 



(19) fi(A) < - + fi{R) where 



inf A and R = A D 



2 1 

fl '9 + 3 a 



Notice that 
(20) 



2 1 

a, — I — a 
'93 



2 
9 



2a 
~3~' 



Since R is non-empty (its measure is at least 1/12, by assumption), we define 



sup R, R' = -■ R and R[ = R' n 







"2 




[I 1 


= i.(itn 


-r, r 


) 




r \ 


3 ' 





and put 



77i = inf i?i — -, ?7 2 



771 - n(R[). 



We distinguish two cases. 

Case 1 : ^1 + 2^2 < 1/3. 

We apply Lemma @] to the set R' and get 



This implies 
(21) 

if we denote 



nW< - + v[R'n 



r 
3 



a 2 
r' 9 



a 
3r 





2r a 




a, 1 — 






.'93 


J = 3 



+ /i ORo) 



R = Rn 



2r a 

a, 1 — 

' 9 3 



If #0 = 0, then by (J20J) , (fUD and the inequality r < 2/9 + a/3, we obtain 



u(i?) < min 



r 2 
3' 9 



2a 

y 



< min 



2 a 2 
27 + 9' 9 



2a 
~3~ 



< 



21' 



this maximum value being attained for a = 4/21. Thus, in this case we must have 

/ ,N 1 2 3 77 

uM) <- + — = -< 

PV ; ~ 3 21 7 177 



and we are done. 
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From now on, we therefore assume that Ro is a non empty set and we define b = sup Rq. 
Applying Lemma [2] to R together with the obvious inequality p,(Ro) < b — a yields 

. . (lb- a , 

/i(Ro) < mm I — - — , b — a 



'r 1 2r 2 

< min a, a 

1 9 12 ' 9 3 



since o<2r/9 + a/3. Therefore, by (12 ID . we have 



'4r 1 5r 2 

u(-R) < min I a, a ) . 

m ; - 1 9 12 ' 9 3 ' 



Using ffT9l and r < 2/9 + a/3, we get 



4/2 a 



/x(^4) < - + min ( - ( - + — — —a, - I - + -a 



9 V9 



5 /2 



12 1 9 V 9 



2 

3 a 



< 


1 


— h mm 




3 




77 


< 






177' 



8 7 10 13 

— I a, a 

51 108 81 27 



this value being attained uniquely in a = 8/177. 

Case 2 : Assume now that rji + 2rj2 > 1/3. 

In particular, 771 + 772 > 1/6. The assumptions and Lemma [3] give fi(R') < 5/12, thus 

5r 



(22) 

We now prove that 
(23) 



H(R)< 



12' 



, 1 . . 2r — a 
/i(i?) < max ( -(r - a), — - — 



Indeed, if (i(R) > (r — a)/2 = diam(i?)/2, then ([5]) implies 

/j*(i? + i?) > /i(i?) + diam(,R) = fi(R) + (r-a). 
Since 1/3 • {R + R) C [2a/3, 2r/3] and (1/3 • (i? + R)) n -R = 0, we get 



2 ' 

a,- 3 r 



iiiRn 



2 2 

3 a '3 r 



(R + R)) <*(r-a)--»(R). 



MAXIMAL SETS WITH NO SOLUTION TO x + y = 3z 



13 



It follows that 





2 " 


j + fj, \R n 


"2 




a, -r 




) 











1 1 r 

1 1 r 

< g( r ~«)- g( r_a ) + g 

2r — a 



6 

and assertion (I2"3|) is proved. 

Synthetizing (|22J), (|]2J) and (|23J), we finally obtain 



^(A) < g + min ^max ^~ 



r — a), —r a , — r 

' 12 



Taking into account r < 2/9 + a/3, we get 



AM < 3 



min max a, a , 1 a 

54 36 



If a < 2/15, this yields 



9 3 27 



'1 1 5 
mm | a, — 

9 3 '54 



-a 



36 



22 
51 



this maximum being attained uniquely in a = 2/51. If a > 2/15, we have 



u(y4) < — h mm a, 1 a 

PV ; ~ 3 V 27 18 54 36 



1 

3 



1 2 11 
— - — a <- + — = — 



27 



27 27' 



Since both 22/51 and 11/27 are < 77/177, we obtain, in this second case, that n(A) < 
77/177. 

This concludes the proof of Theorem [lj 

□ 



5. The inverse result: proof of Theorem [2] 

This section is devoted to the proof of the structural characterization of 3-sum-free sets 
with maximal measure. We start with a lemma which contains the core of the structural 
result. 



Lemma 7. Let A be a measurable 3-sum-free subset of [0, 1] satisfying n(A) = 77/177. 
Then fi(AAAo) = where AAAo stands for the symmetric difference between A and Aq 
as defined in formula . 



14 
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Proof. Let us assume that we have a set A C [0, 1] with no solution to the equation 
x + y = 3z such that fJ,(A) = 77/177. We can assume that sup (A) = 1, otherwise 
( 1 / sup A) ■ A would contradict Theorem [TJ 

For the sake of clarity, we recall the notation we shall use in this proof, namely 



inf A, 



R = An 



At = An 
2 



si 



inf Ai . 

3' 



and 



9 



R = Rn 



r = sup R, R[ 

b = sup Rq 





1 




£2 = 


3 ~ 










(~ ^ 


h 


H 









2 a 
a, -r H — 
' 9 3 



If we examine the proof of Theorem (TJ we notice first that we must have fi(A) 
1/3 + (i(R) that is, 



(24) 





"2 a ' 






9 + r\ 



H(A\R) = -. 



Furthermore, we cannot be in Case 2 of the proof of Theorem [T] since the conclusion is 
then that fi{A) < 22/51 < 77/177. Therefore we must be in Case 1 (and more precisely 
subcase Rq ^ 0) and several inequalities occurring in the course of the proof must actually 
be equalities. In particular, we must have 



2 
9 



a 
3 



14 

59' 



and b 



2r 



a 
3 



4 

59' 



177 9 3 59 9 

Now, since a > 0, Lemma [5] shows that (124T) implies S\ = e 2 = 0, thus n(Ai) = 1/3 
fi(A \ R), therefore, up to a set of measure zero, we have 

'2 



(25) 



A = RU 



3' 



Moreover, in the course of the proof of Theorem[T] we also applied LemmaH]to (V r ) ■ R, 
so, in the equality case, similar arguments as above yield, up to a set of measure zero, 

R D [2r/9 + a/3, r] = (2r/3, r) = (28/177, 14/59). 

What remains of A is, by definition, contained in [a, b]. It follows that up to a set of 
measure zero 



A C 



177' 59 



4 

^ 1 U 



28 14 



177' 59 



U -,1 



3' 



An. 



This implies the statement of the lemma since A and Aq have the same measure. 



□ 



Before coming to the proof of our inverse theorem, we recall a kind of prehistorical 
lemma in our context. 



MAXIMAL SETS WITH NO SOLUTION TO x + y 

Lemma 8. Let X and Y be two subsets o/M. Let a,(3,~f,8 G ' 
= /3 — a, Y c (7, 5), /u*(y) = 5 - 7, i/ien 

X + F = (a + 7,/3 + 5). 

Proof. Let t> G (a + 7, + It can be written as v = <ft + X with <; 
Let 

9 = - min(|0 — a |, I 



: 3z 15 

I such that X C («,/?), 
G (a,/3) and x e (7,5). 



It follows that (<f) — 6 , <p + 6) C (a, /3) and (x — X + C (7, 5). Since X and V are of full 
measure, we must have /i*(X D (0 — 9, (j) + #)) =/i t (^n(x-S,x + 0)) = 20. Moreover, 
the set v — (<p — 9,<p + 9) = (x ~ 0? X + &) an d it follows that we must also have 

^((v - X) n ( X - 9, X + 9)) = ^(Y n ( X - 9, x + 9)) = 29. 

Consequently the two full- measure in (% — 9, x + 9) sets ((v — X) R (x — 0, X + 0)) an d 
^ H (x — 9, x + 0)) must intersect which shows that there are a x in X and a ?/ in Y such 
that t;-i = i/or)j = 3; + ?/6J + y. Hence the result, this being valid for any v. □ 

Here is a lemma generalizing ([6]) which will be key in the proof of Theorem |2j Its proof 
is immediate. 



Lemma 9. Let A be a 3-sum-free set. Then 
1 



■ (A + A) (1 A 



and ((3 • A) - A) n A 



We are now ready to conclude the proof of the Chung-Goldwasser-Matolcsi-Ruzsa con- 
jecture and prove Theorem [21 

Proof of Theorem^ Applying Lemma Ogives that, under the hypothesis of the theorem, 
fi(AAAo) = 0. Equivalently, A is of the form 

A = UUVUA 1 UZ 

with 



U C 



8 4 
177' 59 



V c 



28 14 



and A\ C 



3' 



177 59_ 

these three sets being of maximal measure in their respective intervals; and n{Z) = 0. 

Having noticed that if a set is of full measure in a given interval then dilating it by 
a constant factor transforms it as a full measure set in the dilated interval, an easy 
computation, based on Lemma [HI shows that 

(3-V-V)U (^■(A 1 + A 1 ] 

In the same way, we compute that 

(3-U) 



14 98 



U 



59' 177 



4 28 



U 



4 2 
9' 3 



14 2 

59' 3 



59' 177 



16 



ALAIN PLAGNE AND ANNE DE ROTON 



and 

By Lemma[9j the union of all these sets is intersection-free with A, therefore A is contained 
in its complementary set in [0, 1], namely 



" 8 4" 




" 28 14" 








U 




U 


[M 


177' 59_ 


177' 59_ 





It follows that Z — 0. 

Studying the different cases with the endpoints leads to the result. □ 
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